Many Turán exponents via subdivisions
نویسندگان
چکیده
Abstract Given a graph $H$ and positive integer $n$ , the Turán number $\mathrm{ex}(n,H)$ is maximum of edges in an -vertex that does not contain as subgraph. A real $r\in (1,2)$ called exponent if there exists bipartite such $\mathrm{ex}(n,H)=\Theta (n^r)$ . long-standing conjecture Erdős Simonovits states $1+\frac{p}{q}$ for all integers $p$ $q$ with $q\gt p$ In this paper, we show $q \gt p^{2}$ Our result also addresses Janzer [18].
منابع مشابه
Local Conditions for Exponentially Many Subdivisions
Given a graph F , let st(F ) be the number of subdivisions of F , each with a different vertex set, which one can guarantee in a graph G in which every edge lies in at least t copies of F . In 1990, Tuza asked for which graphs F and large t, one has that st(F ) is exponential in a power of t. We show that, somewhat surprisingly, the only such F are complete graphs, and for every F which is not ...
متن کاملA hypergraph Turán theorem via lagrangians of intersecting families
Let K 3,3 be the 3-graph with 15 vertices {xi, yi : 1 ≤ i ≤ 3} and {zij : 1 ≤ i, j ≤ 3}, and 11 edges {x1, x2, x3}, {y1, y2, y3} and {{xi, yj , zij} : 1 ≤ i, j ≤ 3}. We show that for large n, the unique largest K 3,3-free 3-graph on n vertices is a balanced blow-up of the complete 3-graph on 5 vertices. Our proof uses the stability method and a result on lagrangians of intersecting families tha...
متن کاملCritical exponents in percolation via lattice animals
We examine the percolation model by an approach involving lattice animals, divided according to their surface-area-to-volume ratio. Throughout, we work with the bond percolation model in Z. However, the results apply to the site or bond model on any infinite transitive amenable graph with inessential changes. For any given p ∈ (0, 1), two lattice animals with given size are equally likely to ar...
متن کاملAssessing Turbulence Strength via Lyaponuv Exponents
In this paper we study the link between ‘turbulence strength’ in a flow and the leading Lyaponuv exponent that characterize it. To this end we use two approaches. The first, analytical, considers the truncated convection equations in 2-dimensions with three (Lorenz model) and six components and study their leading Lyaponuv exponent as a function of the Rayleigh number. For the second approach w...
متن کاملRandom coding exponents galore via decoupling
A missing piece in quantum information theory, with very few exceptions, has been to provide the random coding exponents for quantum information-processing protocols. We remedy the situation by providing these exponents for a variety of protocols including those at the top of the family tree of protocols. Our line of attack is to provide an exponential bound on the decoupling error for a restri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Combinatorics, Probability & Computing
سال: 2022
ISSN: ['0963-5483', '1469-2163']
DOI: https://doi.org/10.1017/s0963548322000177